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Abstract: Let G be a graph with vertex set V(G), edge set E(G) and d; is the degree 


of its i-th vertex vi, then the Randić matrix R(G) of G is the square matrix of order n, 
1 





whose (i, j)-entry is equal to if the i-th vertex v; and j-th vertex v; of G are adjacent, 


and zero otherwise. The Randic etery [3] RE(G) of the graph G is defined as the sum of 
the absolute values of the eigenvalues of the Randić matrix R(G). A subset ED of V(G) is 
called an equitable dominating set [11], if for every v; € V(G) — ED there exists a vertex 
vj € ED such that gema E€ E(G) and |di(vi) — d;(v;)| < 1. In the contrast, such a dominating 
set ED is Smarandachely if |d:(v:) — dj(v;)| > 1. Recently, Adiga, et.al. introduced, the 
minimum covering energy Ec(G) of a graph [1] and S. Burcu Bozkurt, et.al. introduced, 
Randić Matrix and Randić Energy of a graph [3]. Motivated by these papers, Minimum 
equitable dominating Randić energy of a graph REzgp(G) of some graphs are worked out 
and bounds on REgp(G) are obtained. 
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§1. Introduction 


Let G be a graph with vertex set V(G) and edge set E(G). The adjacency matrix A(G) of 
the graph G is a square matrix, whose (i, 7)-entry is equal to 1 if the vertices v; and vj are 
adjacent, otherwise zero [12]. Since A(G) is symmetric, its eigenvalues are all real. Denote them 
by Ai, A2,.--,;An, and as a whole, they are called the spectrum of G and denoted by Spec(G). 
The energy of graph [12] G is 


e(G) = Dla lA- 


The literature on energy of a graph and its bounds can refer [4,8,9,10,12]. The Randić 
matrix R(G) = (rij) of G is the square matrix of order n, where 
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1 
_ did; 

(riz) = d 
0, otherwise. 





if v; and vj are adjacent vertices in G; 


The Randic energy [3] RE(G) of the graph G is defined as the sum of the absolute values of 
the eigenvalues of the Randić matrix R(G). Let p1, p2,--- , Pn be the eigenvalues of the Randić 
matrix R(G). Since R(G) is symmetric matrix, these eigenvalues are real numbers and their 


sum is zero. Randić energy [3] can be defined as 


RE(G) = X5; le 


For details of Randié energy and its bounds, can refer [2, 3, 5, 6, 7]. 

Let G be a graph with vertex set V(G) = {v1, v2,--+ , Un} and ED is minimum equitable 
dominating set of G. Minimum equitable dominating Randié matrix of G is n x n matrix 
Rep(G) = (rij), where 





TE, if v; and vj are adjacent vertices in G; 
idj 


(rig) = 4 1, ifi = j and v; € ED; 
0, otherwise. 


The characteristic polynomial of Rzp(G) is denoted by det(pI—Rep(G)) = |oI—Regp(G)|. 
Since Rzp(G) is symmetric, its eigenvalues are real numbers. If the distinct eigenvalues of 
Rep(G) are pı > p2 >+- > pr with their multiplicities are m1, m2,--- ,m, then spectrum of 
Rrp(G) is denoted by 


SpecRup(G) = Pı P2 t Pr 


my Mm =- Mp 


The minimum equitable dominating Randić energy of G is defined as 
REgp(G) = 3 |pil. 
i=1 
Example 1.1 Let Ws be a wheel graph, with vertex set V (G) = {v1, v2, v3, v4, Us}, and let 


its minimum equitable dominating set be ED = {vı}. Then minimum equitable dominating 
Randić matrix Rep(Ws) is 








1 1 
L e m e m 
_ 0 1 0 i 
V12 3 3 
Rep(Ws) = a 5 0 3 0 
1 1 1 
m l 3 0 3 
1 
m Se 0 5 0 
—0.6666 0 0.2324 1.4342 
SpecRep(Ws) = 
1 2 1 1 
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The minimum equitable dominating Randić energy of Ws is REgp(Ws) = 2.3332. 


§2. Bounds for the Minimum Equitable Dominating Randić Energy of a Graph 


Lemma 2.1 If p1, p2,--- , Pn are the eigenvalues of Rep(G). Then 


So pi e |ED| 
i=1 


and 


2 1 
E 


i<j 


where ED is minimum equitable dominating set. 


Proof (i) The sum of eigenvalues of Rep(G') is 


i=1 

















i=1 
(ii) Consider, the sum of squares of p1, p2,- Den is, 
n n n n 
ť2 = Dots Oa) + eta 
i=l i=1 j=l i=l Dt 
n 
= So)? kä fecht 
i=1 i<j 
"` 1 
Sa = (nie 
ken 
I= i<j 





Upper and lower bounds for Rent) is similar proof to McClelland’s inequalities [10], 
are given below 


Theorem 2.2(Upper Bound) Let G be a graph with ED is minimum equitable dominating set. 
Then 





REgp(G) < |n ||ED| +25. 


i<j 





1 
did; 


Proof Let pi, p2,:** , Pn be the eigenvalues of Rent). By Cauchy-Schwartz inequality, 


(>: ul < E (>: gd e (1) 


where a and b are any real numbers. 


we have 
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If a; = 1, b; = |p;| in (1), we get 


> ri) < E z) (Eie) , [REgp(G))? <n ||ED| +25 a 7 


i<j 





by Lemma 2.1, 










REgp(G) < |n ||ED| +25. Z T 


i<j 


Theorem 2.3(Lower Bound) Let G be a graph with |ED| is minimum equitable dominating 
set and d; is degree of vi. Then 


REgp(G) > 





where D = [J;_, leil. 


Proof Consider 


[REpp(G))? = KA ei +X lol locl, (2) 


tAj 


By using arithmetic and geometric mean inequality, we have 














1 
pa) pil lPi 2 ia oi 
1 

maT) 
Soleil los) 2 n(n-1) Jan: d l 
ij 

2/n 

S "lel lei > n(n-1) (Ti (3) 
ij 


a 2/n 
[REnp(G)? = $ |pil? +n(n- 1) (Ii 


aa +n(n—1)D*, where D= Jf a 
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§3. Bounds for Largest Eigenvalue of Rzp(G) and its Energy 


Proposition 3.1 Let G be a graph and p1(G) = mazi<i<n{|pi|} be the largest eigenvalue of 
Rep(G). Then 








1 
S ED +25 


i<j 


(G) < ED +20 gr 


did i<j 


Proof Consider, 
















(G) = mazi<i<n {pil a a Spl? = en 
jl i<j 
oi) < BDI +2 77 
Héi 
Next, 
na) > Y= ene 
PSL i<j 
i<j i 
1 
aG) > JS JEE 
Hi 
Therefore, 






1 
S DE 


i<j 


< p(G) < JED +25 zz: 
ixj 


Proposition 3.2 If G is a graph and n < |ED| +25. 





1 
i<j T? then 





|ED| +2) izj TI 


n 


[BD +2) eg SC 


1 
RExp(G) < (n— 1) ease m 
. Milj 





Proof We know that, 


y= ED +20 gr y= BD +290 a pi (4) 


i<j i<j 
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By Cauchy-Schwarz inequality, we have 


Ee) EAE) 


If a; = 1 and b; = |p;|, we have 















n 2 n 
E ri) < =S a 
i=2 i=2 
2 1 2 
[REpp(G)—|pill) < (n-1)||ED|+ 73. qa 
i<j 
REpp(G) < (5) 
Consider the function, 
1 
F(z) =a+ |(n—1) ED a EAR 
i<j A 
Then, 
tv (n—1) 


F(a) =1- -A a 
VIED + 2 ics GGT 


Here F(x) is decreasing in 
> len +25 -+| ED +20 — 
n emm did; ` —— did; 
i<j i<j 
We know that F(x) < 0, 


zy/(n— 1) XG. 


VlED| +22) a — 2? b 


`. Jens 
— n a 


1 JED| +2 Xic; T S 
— a ———————————EE 
did; S n KS Ch 


TS 


We have 


Since, 


n<|ED| +25. 


i<j 
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JED| +2 ic; ta. |\ED| +2 ie; EG 1 
Ee ta : 
m a m mz ER 2 id; 


Then, equation (5) become 


we have 








1 
|ED| +2 izj did; 


2 
( 
i<j did; nr 








1 
bs |ED| +26; ESCH a 





REgp(G) (n—1) ||ED| +25 


n 














§4. Minimum Equitable Dominating Randić Energy of Some Graphs 


Theorem 4.1 If Kn, is complete graph with n vertices, then minimum equitable dominating 


Randić energy of Kn is 
3n— 5 


nl 





REgp(Kn) = 


Proof Let K, be the complete graph with vertex set V (G) = Ju, v2,...,Un} and minimum 
equitable dominating set is ED = {v1}, we have characteristic polynomial of Rep(K,,) is 














= —1 —1 —1 = 
P= 1 n-1 n-1 n-1 n-1 n— 
—1 —1 —1 —1 = 
n— P n-1 Wo n-1 n-1 n— 
—1 = —1 —1 = 
n— n-1 P n-1 n-1 n— 
lpI — Rep(Kn)| = 
—1 = —1 —1 = 
n— n—1 n—1 P n-1 n— 
—1 = —1 —1 = 
n— n—1 n-1 n-1 P n— 
H gel el Gem, Sek ee p 
n— n—1 n—1 n-1 n—1 nxn 








Ri, = Ry — Ro, k = 3,4,---,n—1,n. Then, we get (p+ z=) common from R3 to Rn 


and we have 





BL SA eg Së ET 
SE A tg E SET SEH 
0 -1 1 0 oO 0 
1 n—-2 

x Ae 

Jol ` Beigl = (0+ +>) 
0 -1 0 1 0 0 
0 -1 0 O° 1ı1 0 
0 -1 0 0 0 1 








nxn 
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Ch = C2 + C3 +-+- + Cn, we get the characteristic polynomial 











1 ae 2n— 3 nm A 
Viet n-1 n=1 
=1 (2n—3)—/4n—3 — (2n—3)+./4n—3 
SpecRep(Kn) = nl 2(n—1) 2(n—1) 
n—2 1 1 


The minimum equitable dominating Randić energy of Kn is 


3n—5 


nl 





REgp(Kn) = 














Theorem 4.2 If S,,(n > 4) 
Randić energy of Sn is 


is star graph with n vertices, then minimum equitable dominating 


REgp(Sn) =n. 


Proof Let Sn, (n > 4) be the star graph with vertex set V (G) = {v1, v2,- 
minimum equitable dominating set is ED = Ju, ue, 
of Rep(Sn) is 


,Un} and 
, Un}, we have characteristic polynomial 






































alg =Í 1 1 1 
Pp 1 n-1 n—-1 n-1 n-1 n—-1 
= p-1 0 0 0 0 
— 0 p-l 0 0 0 
oi —Rev(Sr)l =|: 
= 0 0 p-1 0 0 
= 0 0 0 p-1 0 
— 0 0 0 0 o) 
nxn 


! = Ry — Ro, k=3,4,---,n 


lel — Rep(Sn)| =(p-1 





wa 


n—2 











=i 

yn=1 
0 
1 























1 1 1 
vn—-l vn vn-i 
0 0 0 
0 0 0 
I 0 0 
0 1 0 
0 0 1 
nxn 


Ch = C2 + C3 +--+ Cn. Then, the characteristic polynomial 


lof — Rep(Sn)| = plp — 1)” 7(e — 2), 
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SpecRep(Sn) = 
1 n-2 1 











The minimum equitable dominating Randić energy of Sn is REgp(Sn) =n. 





Theorem 4.3 If Km n, where m <n and |m — n| > 2 is complete bipartite graph with m+n 


vertices, then minimum equitable dominating Randić energy of Km, n is REgp(Kmn) = m+n. 


Proof Let Raa, where m < n and |m — n| > 2 be the complete bipartite graph with 
vertex set V(G) = {v1,v2,.. 
ED =V(G), we have characteristic polynomial of Rep(Km,n) is 


., Um, U1, U2,°** , Un} and minimum equitable dominating set is 


































































































a =] = —1 
pol 0 Jmn Jmn Jmn Jmn 
= =a = —1 
0 p-l 0 0 = = = = 
= =i = SS) 
0 0 p-1l 0 Jma Jmn Vmn Jmn 
0 0 th a1 = a1 
ai = Rev(Kmn)l=| ` eee, ee ee EE 
= = = z p-l 0 0 0 
Fee Ge eet Gee E gët E 
= a. et 0 -1 0 
Jmn Jmn Jmn Jmn P 
e gee Se 3 Se 











1 = Rk— Rm, bk =1,2,3,---,m—land R} = Ra- Rain, d=m+2,m4+3,---,m4+n. 
Then, taking (p — 1) common from R; to Ra 1 and Rm42 to Rmin, we get 


























1 0 —1 0 0 0 0 

0 1 —1 0 0 0 0 

0 0 1 —1 0 0 0 0 

0 0 0 ee ee 

(e —1ym*n-? D Vmn mnh Jmn Jmn]. 

= = = -= p-1 0 0 0 
Vin Vma Jma Yma 

0 0 0 0 —1 1 0 0 

0 0 0 0 —1 0 1 0 

0 0 0 0 -1 0 0 1 
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Cinta = Cmti + Cmte +: + Cmtn, 




















1 0 0 —1 0 0 0 0 
0 1 0 —1 0 0 0 0 
0 0 1 —1 0 0 0 0 
—n —1 —1 —1 
1 Un? 0 0 0 psi an Jen Jn ee 
a St Stn i a O 0 0 
faa ame E a 
0 0 0 0 0 1 0 0 
0 0 0 0 0 0 1 0 
0 0 0 0 0 0 0 1 





The characteristic polynomial |p! — Rep(Km,n)| = p (p — 1)” t7? (p — 2), 


0 1 2 
1 mt+n-2 1 


SpecRep(Kmn) = 











The minimum equitable dominating Randić energy of Km,n is REgp(Km n) = m+n. 





Theorem 4.4 If Ky x2, (n > 3) is cocktail party graph with 2n vertices, then minimum equitable 


4n—6 
n—1 ' 





dominating Randić energy of Knx2 is 


Proof Let Knx2, (n > 3) be the cocktail party graph with vertex set V (G) = {v1, ma, , Un, 
U1, U2,°** , Un} and minimum equitable dominating set is ED = {v1, ui}, we have characteristic 
polynomial of Rep(Knx2) is 








































































































= —1 —1 Ził = —1 
AA 0 Qn—2 m2 2n—2 2Bn—2 Qn—2 2n—2 
—1 —1 1 = —1 
0 wad Qn—2 m2 2n—2 2n—2 Qn—2 2n—2 
—1 —1 = —1 = —1 
2n—2 2n—2 A 2n—2 2n—2 0 2n—2 2n—2 
1 =i = X =Í =j 1 
2n—2 2n—2 2n—2 2n—2 2n—2 2n—2 2n—2 
[oI — Rep(Knx2)| =] _, i e i 
ES 2n—-2 m2 m2 A QIn—-2 °° m2 0 
1 1 0 —1 -1 A -1 
2n—2 2n—2 2n—2 2n—2 2n—2 2n—2 
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p = Rk — R3, k= 4,5,- ,n and RL, = Rate — Rei, k = 2,3,--- ,n, we get 































































































A) 0 Ia it I i It It 
0 A) Ge it i i i It 
I I A a I 0 I i 
0 0 mes =à àF ma 0 Ge 0 0 
|pI—Rev(Knxa)| = si i E i 
0 0 2n—2 A 0 A+ 2n—2 2n-2 0 2n—2 
0 0 —À 0 0 A 0 0 
0 0 0 0 0 0 A 
0 0 0 0 —À 0 A 
CH = C3 +C4 +: + Cnt Cr4i1t+::-+Con and Ci = Ck + Chn4(k-1 D k= 4,5, siti 
We get 
A) 0 =l = = m T, ia 
0 Med ad ma Se AE OY ie ee 
= = 2n—4 - sS 
ra i A has = = 0 i i 
0 0 0 A+ 4 0 z5 0 0 
|eI-Ren(Knx2)| = 1 z 1 
0 0 0 0 dk dacs 0 2n—2 
0 0 0 0 0 A 0 0 
0 0 0 0 ee 0 0 cee A 
0 0 0 0 cee 0 0 cee 0 A 








The characteristic polynomial 


lel — Rep(Knx2)| = ep” *(p—-1) (o+ A P- Eat LZ 


=i 0 1 2r 3)-V4n—3 (2n—3)+Vīn—3 
SpecRep(Knx2) = n-i 2(n—1) 2(n—1) 
n-2 n-1 1 1 1 











The minimum equitable dominating Randić energy of Kn x2 is 


An — 6 


nl" 





REgp(Knx2) = 











where n > 3. 
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